Shortest path problem - PDFSEARCH.IO - Document Search Engine

Shortest path problem
Results: 829

#	Item
291	CCCG 2009, Vancouver, BC, August 17–19, 2009 Approximating Maximum Flow in Polygonal Domains using Spanners Joondong Kim ∗ Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:32:58 NP-complete problems Delaunay triangulation Triangulation Maximum flow problem Cut Shortest path problem Graph theory Mathematics Theoretical computer science
292	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 A Note on Online Steiner Tree Problems Gokarna Sharma∗ Abstract Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-06-20 14:13:50 Network theory Shortest path problem Binary tree Tree Steiner tree problem Connectivity Minimum spanning tree Quasi-bipartite graph Graph theory Theoretical computer science Mathematics
293	CCCG 2010, Winnipeg MB, August 9–11, 2010 Watchman Route in a Simple Polygon with a Rubberband Algorithm Fajie Li∗ Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-07-19 10:46:14 Mathematical logic Theoretical computer science Pi Trigonometric functions Shortest path problem MAX-3SAT Mathematics Mathematical analysis Algorithm
294	A Tighter Insertion-based Approximation of the Crossing Number Markus Chimani⋆1 and Petr Hlinˇen´ y⋆⋆ 2 1 Add to Reading List Source URL: www.fi.muni.cz Language: English - Date: 2011-05-24 08:45:38 Connectivity SPQR tree Apex graph Shortest path problem Breadth-first search Crossing number Graph theory Mathematics Planar graphs
295	CCCG 2009, Vancouver, BC, August 17–19, 2009 Minimizing Slope Change in Imprecise 1.5D terrains Chris Gray† Maarten L¨offler‡ Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:23:26 Shortest path problem Slope Mathematics Theoretical computer science Network theory
296	CCCG 2011, Toronto ON, August 10–12, 2011 Rigid components in fixed-lattice and cone frameworks∗ Matthew Berardi† Brent Heeringa‡ Add to Reading List Source URL: 2011.cccg.ca Language: English - Date: 2011-08-06 04:11:14 Dense graph Minor Matroid theory Structural rigidity Shortest path problem Pseudoforest Edge coloring Graph theory Graph coloring Laman graph
297	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Efficient Visibility Maintenance of a Moving Segment Observer inside a Simple Polygon Amir Ali Khosravi∗† Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:27:01 Euclidean geometry Euclidean plane geometry Simple polygon Connectivity Shortest path problem Tree Computational geometry Polyhedra Art gallery problem Geometry Mathematics Polygons
298	PDF Document Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 09:03:00 Routing algorithms Network theory Search algorithms Matching Shortest path problem Bellman–Ford algorithm Shortest path tree Path Tree Graph theory Mathematics Theoretical computer science
299	PDF Document Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 09:03:13 Applied mathematics Linear programming Simplex algorithm Simplex Algorithm Shortest path problem Maximum flow problem Degeneracy Greedoid Mathematics Mathematical optimization Operations research
300	PDF Document Add to Reading List Source URL: www.gipsa-lab.grenoble-inp.fr Language: English - Date: 2010-01-05 11:17:15 Abstract algebra Algebraic topology Graph theory Fundamental group Matroid theory Path Homotopy Shortest path problem Graph Mathematics Topology Homotopy theory

UPDATE